Non Uniform Grid Based Cost Minimization and Routing in Wireless Sensor Networks

Recent technological advances have facilitated the widespread use of wireless sensor networks in many applications. In real life situations we have to cover or monitor a lot of points/places on plane. Sensor’s range is proportional to their cost, as high cost sensors have higher ranges. In this paper the authors developed a new algorithm for sensor placement for target location with cost minimization and coverage to non-uniform plane. Sensor placement for target location implies that they are given different type of sensors with different cost and range for given points on plane, which are to be covered with minimum cost. Then the authors discuss how information can be passed from one node to another. DOI: 10.4018/ijwnbt.2012010102 International Journal of Wireless Networks and Broadband Technologies, 2(1), 16-28, January-March 2012 17 Copyright © 2012, IGI Global. Copying or distributing in print or electronic forms without written permission of IGI Global is prohibited. to achieve coverage and 2-connectivity was also proposed by (Bai, Santosh, Dong, Yun, & Ten, 2006). Optimal sensor placement patterns to achieve coverage and k-connectivity (k < 6). Note that kconnectivity can provide fault tolerance (Bai, Xuan, Yun, Lai, & Jia, 2008). If number of sensors within a sensor network field is more, then one grid point may be covered by several numbers of sensors (Chen, Li, Sun, 2007). Virtual force algorithm on node deployment (Coskun, 2008) and Tabu search for maximization of coverage (Aitsaadi, Achir, Boussetta, Pujolle, & Tabu, 2009). Generally all the sensors within the same network field have identical sensing capabilities (Zhang & Hou, 2005). In this process most of the sensors sense the same information influences on lifetime of the sensor network and also increase the total cost of the sensor network field. Minimizing the number of sensors can take the form of an art gallery problem (O’Rourke, 1987). Good routing protocol reduces energy consumption of the network (Sohraby, Minoli, & Znati, 2007). For this reason cost minimization is required without losing information in the sensor field. From the above considerations we develop new algorithm for cost minimization and effective routing (Wang, Hu, & Tseng, 2005). The developed approximate algorithm is on large number of random points, such that solution is obtained in considerable time (Biagioni, & Sasaki, 2003; Sasaki, 2003). Effective routing also reduces the overall system cost (Chong, & Kumar, 2003). Effective routing also reduces energy consumption of the network (Heinzelman, Chandrakasan, & Balakrishnan, 2000) Cost minimization mechanism process for a given surveillance region (grid points) and sensors of different types (with different ranges and costs) follows from two items. First one determines the placement and type of sensors in the sensor field such that the desired coverage is achieved and cost is minimized. And the second one is how to place the sensors in a field such that every grid point is covered by minimum number of sensors. Node Placement in Sensor Networks reduces routing overheads (Ishizuka, & Aida, 2004). Optimeal sensor placement for effective routng explained (Lin & Chiu, 2005). After the optimal placement is known, we develop an algorithm to see how data is transmitted from one node to another.